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(54) Black generation for color management system 



(57) Transformation of CMYK source color data 
from a source device into CMYK destination color data 
for rendering by a destination device, in a case which 
the "K" channel of the CMYK source color data was gen- 
erated by a source black generation algorithm. A source 
color profile corresponding to the source device and a 
destination color profile corresponding to the destination 
device are accessed. The source color profile contains 
a first transform and a copy of or reference to the source 
black generation algorithm; the destination color profile 
contains a second transform. An inverse of the source 
black generation algorithm is applied to. the CMYK 
source color data to generate CMY source color data, 
the first transform is applied to the CMY source color 
data to generate device-independent color data, the 
second transform is applied to the device-independent 
color data to generate CMY destination color data, and 
the source black generation algorithm is applied to the 
CMY destination color data to generate the CMYK des- 
tination color data. 
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Description 

[0001] The present invention relates to a color man- 
agement system for transforming color data from a 
source CMYK (cyan, magenta, yellow and black) color 
space to a destination CMYK color space wherein the 
creation of the "K" channel of the source CMYK color 
data is performed by the same technique as that of the 
"K" channel of the destination CMYK color data. 
[0002] Color management systems are used for 
transforming color image data from the color space of 
an input device, such as a digital camera or scanner, to 
the color space of an output device, such as a printer or 
monitor. Generally, in color management systems such 
as the system of the International Color Consortium 
(ICC), the component colors of source color data are 
first transformed from a device-dependent color space 
for the source device into a device-independent profile 
connection space (PCS), such as CIELAB color space 
or a perceptual color space. The color data is then trans- 
formed from the PCS color space into a device-depend- 
ent color space for the destination device. For example, 
RGB color data from a color monitor are transformed 
into CIELAB color space and then are transformed from 
the CI ELAB color space into the destination CMYK color 
space for a color printer. 

[0003] Such color management systems generally 
produce desirable results and are able to match colors 
accurately viewed on, or acquired by, different devices. 
However, many times, particularly in color proofing op- 
erations, it is desirable to transform color image data 
from one CMYK color space to another CMYK color 
space, such as from the color space of one type of color 
printer to the color space of another type of color printer. 
[0004] The "K" channel of the CMYK color space cor- 
responds to an additional component added to a CMY 
color triad that is to be represented by black ink. There 
are many possible combinations of CMYK color values 
for any one CMY color triad, and the precise values for 
the CMYK color depends on how the "K" component is 
generated. For example, an ink jet printer utilizing 
CMYK colors can use a combination of cyan, magenta 
and yellow inks to create the appearance of the color 
black, instead of simply using black ink to create the ap- 
pearance of the color black. A combination of cyan, ma- 
genta and yellow inks can be used with biack ink to cre- 
ate a black appearance having a darker tone of black 
than that created by using black ink only. However, if the 
combination of cyan, magenta and yellow inks used to 
create a black appearance is not precisely determined, 
the resulting appearance will be brown and muddy, 
[0005] In the alternative, the use of black ink only for 
black text and black lines results in a more consistent 
black appearance and also utilizes less ink to create the 
black appearance. Also, the use of multiple inks to print 
black text and/or lines can cause the text and/or lines to 
appear blurry or color-skewed. The use of cyan, magen- 
ta and yellow inks to create a black and/or gray color 



appearance requires a delicate color balance in order 
to avoid a non-black, brown and muddy appearance. 
[0006] In general, when color data are generated for 
a source device, such as a first printer, the black "K" 
5 channel of CMYK source color data is generated by uti- 
lizing a black generation algorithm. The black genera- 
tion algorithm modifies the values of the cyan, magenta 
and yellow components of the color data, and creates 
the black "K" channel of the CMYK color data based on 
10 the CMY values. For instance, if a pixel of color data 
utilizes ten percent cyan, ten percent magenta, and ten 
percent yellow to create a gray component of the pixel, 
these percentages are subtracted from the cyan, ma- 
genta and yellow components, respectively, and are re- 
's placed by a certain percentage of the "K" channel, such 
as ten percent "K". Accordingly, black ink is used in 
place of the cyan, magenta and yellow inks to create the 
gray component. This method of black generation algo- 
rithm is referred to as "gray component replacement" 
20 (GCR). It can be appreciated that the GCR method re- 
sults in the use of less color ink to represent gray/black 
components of color pixels because black ink is instead 
utilized to create the gray/black component of such pix- 
els. 

25 [0007] Another method of black generation algorithm 
is referred to as "undercolor removal" (UCR). The UCR 
method of black generation algorithm is similar to GCR, 
but the UCR method only removes the gray/black com- 
ponents from shadow colors such as dark colors and 

30 colors which are close to neutral colors. For these shad- 
ow colors, the appropriate percentage of cyan, magenta 
and yellow corresponding to the gray/black component 
is subtracted from the respective color components and 
is replaced by a corresponding "K" component. 

35 [0008] It can therefore be appreciated that many dif- 
ferent types of black generation algorithms can be cre- 
ated by using a combination of GCR and UCR, or by 
creating unique black generation transformations, such 
as transformation curves, which transform CMY color 

40 data to CMYK color data, thereby generating the "K" 
channel of the source CMYK color data. The black gen- 
eration transformations can be customized to create a 
specific desired appearance of gray/black components 
of color data. Accordingly, a developer can select or cre- 

45 ate a specific black generation algorithm in order to gen- 
erate an optimal visual appearance of the color data de- 
pending on the type of source device and based on the 
type of color data (e.g. text or image data). 
[0009] When performing a color management trans- 

50 formation from a source CMYK color space to a desti- 
nation CMYK color space, such as in a proofing opera- 
tion, the representation of black and gray components 
of color pixels in the destination color data may be sub- 
stantially different than the representation of such com- 

55 ponents in the source color data. This can occur when 
the transformation sequence performed by the color 
management system uses a different black generation ■ 
algorithm to generate the "K" channel of the CMYK des- 
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tination color data than the black generation algorithm 
that was originally used to generate the "K" channel of 
the CMYK source color data. 

[0010] For example, a color management system 
which converts CMYK source data into device-inde- 
pendent CIELAB color data and then into CMYK desti- 
nation color data might always use the same GCR al- 
gorithm during the conversion from CIELAB color data 
to the CMYK destination color data. On the other hand, 
the CMYK source data might have been generated us- 
ing an UCR algorithm, and the CMYK destination data 
might be generated with a GCR algorithm. Under these 
circumstances of a mismatch between the source color 
data and destination color data resulting from the differ- 
ent ways in which the "K" channel was generated, the 
"K" channel representation of the black and gray com- 
ponents of thecolor pixels in the CMYK destination color 
data will not match the "K" channel representation of the 
black and gray components of the color pixels in the 
CMYK source color data. This mismatch in representa- 
tion styles of the black and gray components can cause 
undesirable effects in the rendering of the color data by 
the destination device. 

[0011] For instance, black text may appear blurry if C, 
M and Y are used by the destination device to render 
black components of color pixels that were originally 
represented by the "K" channel alone in the CMYK 
source color data. In addition, an image that is rendered 
by the destination device using black ink only for black 
components of color pixels that were originally repre- 
sented by C, M and Y in the CMYK source color data 
may appear lacking in contrast due to a lighter density 
of black that is rendered when using black ink instead 
of C, M and Y 

[001 2] It has therefore been considered preferable to 
utilize the same style of black generation algorithm that 
was used to create the "K" channel of the source color 
data in order to create the "K" channel of the destination 
CMYK color data. The consistent use of the same style 
of black generation algorithm can improve consistency 
between the appearance of the black and gray compo- 
nents of the source CMYK color data and the black and 
gray components of the destination CMYK color data. 
The International Color Consortium (ICC) has defined a 
color management specification which currently pro- 
vides a tag in the color profile format to identify a black 
generation algorithm. However, the ICC specification 
does not indicate how the tag is to be used in a color 
transformation sequence. 

[0013] The present invention addresses the foregoing 
problems by providing a color management system in 
which the same technique used to generate the "K" 
channel of the CMYK source color data is accessed and 
utilized by the color management system in order to 
generate the "K" channel of the CMYK destination color 
data. 

[0014] Because the same technique is used to gen- 
erate both source and destination "K" channel data, it is 



possible to improve consistency between the appear- 
ance of the black and gray components of the source 
CMYK color data and the black and gray components 
of the destination CMYK color data. Moreover, the afore- 
s mentioned ICC tag can be used for easy implementation 
of the present invention with an existing, agreed upon 
standard. 

[0015] According to one aspect, the invention trans- 
forms CMYK source color data from a source device into 

10 CMYK destination color data for rendering by a destina- 
tion device, in a case which the "K" channel of the CMYK 
source color data was generated by a source black gen- 
eration algorithm. A color profile is accessed which con- 
tains a copy of or reference to the source black gener- 

'5 ation algorithm, and an inverse of the source black gen- 
eration algorithm is applied to the CMYK source color 
data to generate CMY source color data. The CMY 
source color data is transformed into device-independ- 
ent color data, and the device-independent color data is 

20 transformed into CMY destination color data. The 
source black generation algorithm which was obtained 
by accessing the source color profile is applied to the 
CMY destination color data to generate the CMYK des- 
tination color data. 

25 [0016] By virtue of this arrangement, a color manage- 
ment system is provided in which the same black gen- 
eration algorithm that was originally used to generate 
the "K" channel of the CMYK source data is also used 
to generate the "K" channel of the CMYK destination da- 

30 ta, in order to preserve consistency in the representation 
of the black and gray components of color pixels be- 
tween the original source color data and the destination 
color data, thereby preventing undesired effects in the 
rendered destination color data. 

35 [0017] According to another aspect, the invention 
transforms CMYK source color data from a source de- 
vice into CMYK destination color data for rendering by 
a destination device, in a case which the "K" channel of 
the CMYK source color data was generated by a source 
black generation algorithm. A source color profile corre- 
sponding to the source device and a destination color 
profile corresponding to the destination device are ac- 
cessed. The source color profile contains a first trans- 
form and a copy of or reference to the source black gen- 

45 eration algorithm; the destination color profile contains 
a second transform. An inverse of the source black gen- 
eration algorithm is applied to the CMYK source color 
data to generate CMY source color data, the first trans- 
form is applied to the CMY source color data to generate 

50 device-independent color data, the second transform is 
applied to the device-independent color data to gener- 
ate CMY destination color data, and the source black 
generation algorithm is applied to the CMY destination 
color data to generate the CMYK destination color data. 

55 [0018] By virtue of this arrangement, a color manage- 
ment system is provided in which the same black gen- 
eration algorithm that was originally used to generate 
the "K" channel of the CMYK source data is also used 
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to generate the "K" channel of the CMYK destination da- 
ta, in order to preserve consistency in the representation 
of the black and gray components of color pixels be- 
tween the original source color data and the destination 
color data, thereby preventing undesired effects in the 
rendered destination color data. In addition, the color 
profile corresponding to the source device is used to ef- 
ficiently transport the black generation algorithm to the 
color management system for use in generating the des- 
tination color data. 

[0019] Preferably, the black generation algorithm is 
represented by a function or data table which is con- 
tained in the source device color profile, and the source 
black generation algorithm is one of a known set of al- 
gorithms, such as GCR, GCA and UCR, or is a custom 
set of CMY-CMYK conversion curves. Also, the color da- 
ta management is preferably implemented in a color 
management program or a device driver. 
[0020] This brief summary has been provided so that 
the nature of the invention may be understood quickly. 
A more complete understanding of the invention can be 
obtained by reference to the following detailed descrip- 
tion of the preferred embodiment thereof which is de- 
scribed by way of example only with reference to the 
attached drawings in which: 

Figure 1 is a representative view of a computer sys- 
tem in which one embodiment of the present inven- 
tion may be implemented. 
Figure 2 is a detailed block diagram showing the 
internal architecture of the computer equipment 
shown in the computer system of Figure 1 . 
Figure 3 A is a view for providing a system level ex- 
planation of a black generation algorithm according 
to one embodiment of the present invention. 
Figure 3B is a view for providing a system level ex- 
planation of a composition and format of a black 
generation algorithm according to one embodiment 
of the present invention. 

Figure 4A is a view for providing an explanation of 
a source color profile according to one embodiment 
of the invention. 

Figure 4B is a view for providing an explanation of 
a destination color profile according to one embod- 
iment of the invention. 

Figure 5 is a view for providing a system level ex- 
planation of a color management system according 
to one embodiment of the present invention. 
Figure 6 is a flowchart for providing a detailed ex- 
planation of a color management system according 
to one embodiment of the invention. 

[0021] The embodiment of the present invention is 
generally directed to a color management system in 
which the same technique used to generate the "K" 
channel of the CMYK source color data is accessed and 
utilized by the color management system in order to 
generate the "K" channel of the CMYK destination color 



data. The embodiment of the present invention can be 
implemented in color management systems which are 
used to map color image data from the color space of 
one device, such as a first printer, to the color space of 

5 another device, such as a second printer. The color 
management system according to an embodiment of 
the present invention may be incorporated in an output 
device driver for execution in a computing device, such 
as a printer driver, embedded in the firmware of an out- 
put device, such as a printer, or provided in a stand- 
alone color management application for use on a gen- 
eral purpose computer. It can be appreciated that the 
present invention is not limited to these embodiments 
and that the present invention may be used in other en- 
's vironments in which color management is used. 

[0022] Figure 1 is a view showing the outward appear- 
ance of a representative computing system including 
computing equipment, peripherals and digital devices 
which may be used in connection with the practice of an 

20 embodiment of the present invention. Computing equip- 
ment 40 includes host processor 41 which comprises a 
personal computer (hereinafter "PC"), preferably an 
IBM PC-compatible computer having a windowing envi- 
ronment such as Microsoft Windows 95, Windows 98 or 

25 Windows NT, although it may be a Macintosh or a non- 
windows based computer. Provided with computing 
equipment 40 are color monitor 43 including display 
screen 42, keyboard 46 for entering text data and user 
commands, and pointing device 47. Pointing device 47 

30 preferably comprises a mouse for pointing and for ma- 
nipulating objects displayed on display screen 42. 
[0023] Computing equipment 40 includes a compu- 
ter-readable memory medium such as computer fixed 
disk 45 and/or floppy disk drive 44. Floppy disk drive 44 

35 provides a means whereby computing equipment 40 
can access information, such as image data, computer- 
executable process steps, application programs, etc. 
stored on removable memory media. A similar CD-ROM 
interface (not shown) may be provided for computing 

40 equipment 40 through which computing equipment 40 
can access information stored on removable CD-ROM 
media. 

[0024] Printer 50 is a first printer, preferably a color 
bubble jet printer, which forms color images on a record- 

45 jng medium such as paper or transparencies or the like. 
Printer 90 is a second printer, preferably a laser printer, 
which also forms color images on a recording medium 
such as paper or transparencies or the like. Preferably, 
printer 50 and printer 90 form color images using cyan, 

so magenta, yellow and black inks, although the present 
invention can be used with printers and devices which 
use other colorant combinations that include black. The 
invention is also usable with other printers that use such 
colorant combinations, so long as the printer is capable 

55 of being interfaced to computing equipment 40. In addi- 
tion, digital color scanner 70 is provided for scanning 
documents and images into computing equipment 40 
and digital color camera 60 is provided for sending dig- 
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ital images to computing equipment 40. Of course, com- 
puting equipment 40 may acquire digital image data 
from other sources such as a digital video camera or 
from a local area network or the Internet via network in- 
terface bus 80. 

[0025] Figure 2 is a detailed block diagram showing 
the internal architecture of host processor 41 of comput- 
ing equipment 40. As shown in Figure 2, host processor 
41 includes central processing unit (CPU) 11 3 which in- 
terfaces with computer bus 114. Also interfacing with 
computer bus 114 are fixed disk 45, network interface 
1 09, random access memory (RAM) 1 1 6 for use as main 
memory, read only memory (ROM) 117, floppy disk in- 
terface 119, display interface 120 to monitor 43, key- 
board interface 122 to keyboard 46, mouse interface 
1 23 to pointing device 47, scanner interface 1 24 to scan- 
ner 70, printer interface 125 to printer 50 and/or printer 
90, and digital camera interface 126 to digital camera 
60. 

[0026] Main memory 116 interfaces with computer 
bus 11 4 so as to provide RAM storage to CPU 1 13 during 
execution of software programs such as an operating 
system, application programs and device drivers. More 
specifically, CPU 113 loads computer-executable proc- 
ess steps from fixed disk 45, another storage device, or 
some other source such as a network, into a region of 
main memory 116. CPU 113 then executes the stored 
process steps from main memory 116 in order to exe- 
cute software programs such as an operating system, 
application programs and device drivers. Data such as 
color images can be stored in main memory 1 1 6, where 
the data can be accessed by CPU 113 during the exe- 
cution of computer-executable process steps which use 
or alter the data. 

[0027] As also shown in Figure 2, fixed disk 45 con- 
tains operating system 130, which is preferably a win- 
dowing operating system although other operating sys- 
tems may be used, application programs 131, such as 
image processing applications that include a color man- 
agement module, and plural device drivers, including a 
digital camera driver 132, monitor driver 133, printer 
driver 134, scanner driver 135, and other device drivers 
136. Fixed disk 45 also includes image files 137, other 
files 138, digital camera color profile 139 for digital cam- 
era 60, monitor color profile 140 for monitor 43, printer 
color profile 141 for printer 50, scanner color profile 142 
for scanner 70, and other color profiles 1 43 for other de- 
vices and peripherals (not shown). The present inven- 
tion is preferably performed by computer-executable 
process steps which are stored on fixed disk 45 for ex- 
ecution by CPU 113, either as an integrated part of a 
device driver, such as printer driver 134, or as one of 
application programs 131 for performing image 
processing. In this regard, fixed disk 45 further includes 
color management module (CMM) 144 which is a pro- 
gram comprised of computer-executable process steps 
for implementing the present invention. 
[0028] Turning to Figure 3A, a view is provided for ex- 



plaining the application of a black generation algorithm 
to generate a K component from a CMY triad, and to 
adjust the CMY triad accordingly. As seen in Figure 3A, 
black generation algorithm 160 is applied to CMY color 
5 data 1 50 in order to generate CMYK color data 1 70. In 
general, black generation algorithm 160 inspects the 
values of each of the color components of CMY color 
data 150 and determines, according to a specific algo- 
rithm, which components or combination of components 
10 of CMYK color data 1 50 can be represented by a black 
component, specifically, CMY color data 150 includes 
cyan color component 151 , magenta color component 
1 52, and yellow color component 1 53. Each of the afore- 
mentioned color components is represented by a value 
ranging from zero percent to 100 percent. In this man- 
ner, each pixel of a color image can be represented by 
a CMY triad, wherein the value of each color component 
of the color triad represents the amount to which that 
color component contributes to the color appearance of 
the pixel. It is generally known that certain combinations 
of the aforementioned color components will result in a 
black appearance, or some shade thereof. 
[0029] For instance, a color pixel represented by a 
CMY triad of CMY color data 150 may have a value for 
cyan colorcomponent151 of 20 percent, a value for ma- 
genta color component 152 of 40 percent, and a value 
for yellow color component 153 of 60 percent. If it is as- 
sumed that a combination of equal values of these three 
color components results in a black appearance, then a 
common amount of 20 percent can be removed from 
each of cyan color component 151, magenta color com- 
ponent 152 and yellow color component 153 and re- 
placed with a K color component to represent the black 
appearance. Therefore, according to the aforemen- 
tioned example, 20 percent is would be removed from 
each of the color components of CMY color data 1 50 to 
result in CMYK color data 1 70 in which the removed por- 
tions of the CMY color components are represented by 
newly added K color component 1 74. Accordingly, in this 
example of a black generation algorithm, black genera- 
tion algorithm 160 generates CMYK color data 170 in 
which the removed portions of C, M and Y color compo- 
nents 151 to 153 are now represented by K color com- 
ponent 174 having a value of 20 percent. CMYK color 
data 1 70 therefore has a value for cyan colorcomponent 
171 of zero percent, a value for magenta color compo- 
nent 1 72 of 20 percent, a value for yellow color compo- 
nent 1 73 of 40 percent and a value for K color compo- 
nent 1 74 of 20 percent. In this manner, black generation 
algorithm 160 reproduces the same appearance of a 
color pixel originally represented by a CMY color triad 
by generating a CMYK color combination in which black, 
gray and/or white aspects of the color pixel are repre- 
sented by an added K color component. 
[0030] Accordingly, black generation algorithm 1 60 is 
typically used when generating color data to be ren- 
dered by a device which uses a four-colorant combina- 
tion of cyan, magenta, yellow and black colorants. For 
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example, a color image on a color monitor may be 
passed to a color management system for conversion 
to CMYK color data to be rendered by a destination de- 
vice using CMYK colorants, such as printers 50 and 90. 
In such a case, the color image data displayed on the 
monitor is represented by an RGB (red, green, blue) 
color triad which is transformed into a device-independ- 
ent color space, such as Lab. The Lab color data is then 
transformed directly to a CMY color triad, and a black 
generation algorithm is then applied to the CMY color 
triad to generate a CMYK color combination. In this 
manner, the transformation sequence results in a CMYK 
color combination which attempts to preserve the ap- 
pearance of each color pixel of the original image as dis- 
played on the monitor. This is accomplished by trans- 
forming the original color data into a CMY color triad and 
then generating a K color component to represent some 
or all of each of the color pixels. 
[0031] Turning to Figure 3B, it can be seen that black 
generation algorithm 160 may be comprised of one of 
several different algorithms 1 66 to 1 69, and may be pre- 
sented in one of several different formats 161 to 165. 
For example, black generation algorithm may be com- 
prised of one of gray component replacement algorithm 
1 66, gray component addition algorithm 1 67, undercolor 
removal algorithm 168 or a customized algorithm 169. 
Gray component replacement algorithm 166 is an algo- 
rithm that reduces appropriate amounts of the C, M and 
Y color components of a CMY color triad and replaces 
the removed amounts with a corresponding K color 
component. In this manner, a black appearance of a 
color pixel can be represented by a K component in- 
stead of a combination of C, M and Y components. In 
the alternative, black generation algorithm 160 may be 
comprised of gray component addition algorithm 167. 
Gray component addition algorithm (GCA) 1 67 is essen- 
tially the opposite of gray component replacement algo- 
rithm 166. Gray component addition (GCA) algorithm 

167 therefore adds an appropriate amount to the value 
of the C, M and Y color components in order to represent 
a black aspect of a color pixel. Black generation algo- 
rithm 160 can be undercolor removal (UCR) algorithm 

168 which is essentially similar to gray component re- 
placement algorithm 1 66 except that the cyan, magenta 
and yellow color components are only reduced and re- 
placed with a K component in areas of the color image 
comprising neutral tones. Black generation algorithm 
1 60 may instead be a custom algorithm such as custom 
algorithm 169 which may be an algorithm designed by 
the developer of black generation algorithm 160, or 
which may be a user-generated algorithm for achieving 
optimal color management performance under certain 
conditions. It can be appreciated that black generation 
algorithm 1 60 is comprised of only one of the aforemen- 
tioned algorithms 166 to 169. 

[0032] In addition to being comprised of one several 
different types of algorithms, black generation algorithm 
160 is represented in one of several different types of 



formats, such as formats 161 to 165 as depicted in Fig- 
ure 3B. For example, black generation algorithm 160 
may be comprised of a set of data which represents set 
of curves 161 in which the K component is determined 
5 by the value of each of the C, M and Y components. 
Black generation algorithm 160 may instead be com- 
prised of a set of data representing transformation ma- 
trix 162 which outputs a K component value based on 
the C, M and Y color component values of a CMY color 
10 triad. In the alternative, black generation algorithm 160 
may be a set of data representing one-dimensional look- 
up table 163 in which a K component value is output 
based on at least one of the color components of a CMY 
color triad. In a similar manner, black generation algo- 
rithm 160 may be a set of data representing three-di- 
mensional look-up table 164 in which a K component is 
output based on the value of the C, M and Y color com- 
ponents of a CMY color triad. Black generation algo- 
rithm 160 may instead be comprised of reference 165, 
such as a memory address, to a particular black gener- 
ation algorithm, preferably the same black generation 
algorithm used to generate source CMYK color data. In 
this manner, black generation algorithm 1 60 can be rep- 
resented in one of several different data formats for ef- 
ficient access and use by a color management system. 
[0033] Figures 4A and 4B provides views for explain- 
ing source and destination color profiles for use in a 
color management system according to the present in- 
vention. These color profiles preferably correspond to 
color devices. For example, referring to Figure 2, printer 
color profile 141 corresponds to printer 50, and therefore 
contains data regarding the colorcharacteristics of print- 
er 50. As can be seen in Figure 4A, source color profile 
1 80 is a formatted data file for access and use by a color 
management system. Preferably, source color profile 
180 corresponds to a particular color device, such as 
printer 50 or printer 90, and is formatted according to a 
predetermined, standardized format. One such stand- 
ardized format is developed and maintained by the In- 
ternational Color Consortium (ICC), thereby making 
such color profiles generally accessible and usable by 
various different color management systems. As in the 
ICC format, source color profile 1 80 of Figure 4 is com- 
prised of tags to represent various relevant pieces of in- 
formation for access and use by a color management 
system. Specifically, source color profile 180 includes 
transform tag 181 and black generation algorithm (BGA) 
tag 182. Transform tag 181 is preferably composed of 
a CMY/PCS transform which is used to transform color 
data represented by CMY color values in a color space 
of the source device to a profile connection space (PCS) 
which is device-independent. The PCS is generally 
used as an interim color space by a color management 
system for subsequent transformation of color data to a 
color space corresponding to another device, such as a 
particular destination device. Preferably, according to 
the present invention, the CMY/PCS transform is re- 
versible such that the transform data contained in trans- 
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form tag 1 81 can be used to go from CMY to PCS color 
space, and also to go from PCS to CMY color space. 
BGA tag 182 is preferably a tag which either refers to, 
or contains, a black generation algorithm as described 
in Figures 3A and 3B. In this manner, both the color s 
transform and black generation algorithm correspond- 
ing to a particular source device are conveniently pack- 
aged in a standardized format for use by a color man- 
agement system. As described above, the black gener- 
ation algorithm represented by BGA tag 1 82 is com- 10 
prised of one of several different algorithms, such as al- 
gorithms 1 66 to 1 69 of Figure 3B. In addition, the black 
generation algorithm represented by BGA tag 1 82 is 
comprised of a set of data in one of several different for- 
mats or reference, such as formats 161 to 165 as de- 15 
picted in Figure 3B. 

[0034] Referring to Figure 4B, destination color profile 
1 85 is depicted in a similar manner to source color pro- 
file 180 of Figure 4A. Accordingly, destination color pro- 
file 1 85 is a formatted data file which corresponds to a 20 
particular destination color device, such as printer 50 or 
printer 90, wherein the format is a predetermined, stand- 
ardized format. Preferably the format is the standard- 
ized format developed and maintained by (ICC). Similar 
to source color profile 1 80 of Figure 4A, destination color 25 
profile 1 85 includes transform tag 1 86 and black gener- 
ation algorithm (BGA) tag 187. Transform tag 181 is 
preferably composed of a CMY/PCS transform which is 
used to transform color data represented by CMY color 
values in the color space of the destination device to a 30 
device-independent, profile connection space (PCS). 
Preferably the CMY/PCS transform is reversible. BGA 
tag 1 87 preferably refers to, or contains, a black gener- 
ation algorithm as described in Figures 3A and 3B. In 
this manner, both the color transform and black gener- 35 
ation algorithm corresponding to a particular destination 
device are conveniently packaged in a standardized for- 
mat for use by a color management system. As de- 
scribed above, the black generation algorithm repre- 
sented by BGA tag 1 87 is comprised of one of several 40 
different algorithms, such as algorithms 166 to 169 of 
Figure 3B. In addition, the black generation algorithm 
represented by BGA tag 187 is comprised of a set of 
data in one of several differentformats or of a reference, 
such as formats 161 to 164 and reference 165 as de- 45 
picted in Figure 3B. 

[0035] Figure 5 provides a system level block diagram 
for explaining a transformation sequence performed by 
a color management module according to the present 
invention. As can be seen in Figure 5, source CMYK so 
color data 210 is input to a color management module 
144 for generating CMYK destination color data 230. 
Color management module 144 therefore is used to 
transform CMYK color data from a color space corre- 
sponding to a first device, such as printer 50, into CMYK 55 
color data corresponding to a second device, such as 
printer 90. It can therefore be appreciated that the 
present invention is advantageous in color transforma- 



tion sequences used for proofing the appearance of a 
color image on one printer as it would appear on a sec- 
ond printer, both of which use C, M, Y and K colorants 
to render an image. 

[0036] As also depicted in Figure 5, color manage- 
ment module 144 utilizes two color profiles to perform 
the transformation sequence; source color profile 180 
and destination color profile 185. Each of these color 
profiles comprises a transform tag and a black genera- 
tion algorithm tag as described above with respect to 
Figure 4. Specifically, source color profile 180 is a color 
profile corresponding to a source device; preferably the 
source device for which CMYK source color data 210 
was generated. For example, CMYK source color data 
210 is provided in a color space corresponding to a 
source device such as printer 50. In such an example, 
it is desired to transform CMYK source color data 210 
into CMYK destination color data 230 for rendering on 
a destination device, such as printer 90, thereby allow- 
ing improved proofing of a color image on a second 
printer as it would appear on a first printer. 
[0037] Source color profile 180 contains transform tag 
181 which, as discussed above with respect to Figure 
4, refers to or contains a color transform which is used 
to transform color data from the CMYK color space of 
the source device into a device-dependent profile con- 
nection space (PCS). Source color profile 180 also in- 
cludes black generation algorithm (BGA) tag 182 which 
refers to or contains data representing a black genera- 
tion algorithm, as described above with respect to Fig- 
ure 4. BGA tag 182 preferably contains a set of data 
representing the same black generation algorithm which 
was previously used to generate the K component 
(channel) of source CMYK color data 210. In a similar 
manner, destination color profile 185 contains transform 
tag 1 86 and BGA tag 1 87, as described above with re- 
spect to Figure 4, and corresponds to a destination de- 
vice, such as printer 90. 

[0038] Turning to the transformation sequence of Fig- 
ure 5, it can be seen that color management module 1 44 
accesses CMYK source color data 210 for application 
of the transformation sequence necessary to generate 
CMYK destination color data 230. In this regard, color 
management module 1 44 accesses source color profile 
1 80 to obtain source BGA tag 1 82. An inverse of source 
black generation algorithm 182 is applied to CMYK 
source color data 21 0 in order to fold the K component 
of CMYK source color data 210 back into the C, M and 
Y color components. In this manner, by using an inverse 
of the same black generation algorithm that was used 
to initially create the K component of CM YK source color 
data 21 0, the color aspect represented by the K compo- 
nent is folded back into the C, M and Y components. 
CMY source color data 213 is thereby generated which 
is similar to the original CMY color triad that was used 
to create source CMYK color data 210. 
[0039] Next, color management module (CMM) 144 
accesses source transform tag 1 81 of source color pro- 



7 



13 



EP 1 156 668 A2 



14 



file 180 and applies it to CMY source color data 213 to 
transform CMY source color data 213 into profile con- 
nection space (PCS) color data 21 5. As previously men- 
tioned, PCS color data 215 is an intermediate, device- 
independent color space. CMM 1 44 then accesses des- 
tination color profile 185 to obtain destination transform 
tag 1 86. Destination color transform 1 86 is then used to 
transform PCS color data 215 into CMY destination 
color data 217. In this manner, the color data is trans- 
formed into C, M and Y color components in the color 
space of a destination device, such as printer 90. Such 
color data is not ready for rendering by the destination 
device, however, because the destination device 
renders a color image by using C, M, Y and K colorants. 
Therefore, CMM 144 applies source black generation 
algorithm 1 82 to CMY destination color data 21 7 in order 
to generate CMYK destination color data 230. In this 
manner, the same source black generation algorithm 
1 82 is used to generate the K component of CMYK des- 
tination color data 230 as was originally used to gener- 
ate the K component of CMYK source color data 210. 
CMYK destination color data 230 is thereupon output 
for rendering by a destination device, such as printer 90. 
In this manner, the appearance of black, white and gray 
aspects of the color image are represented by a K com- 
ponent for rendering by the destination device in a same 
technique as the source device, thereby resulting in im- 
proved proofing of the color image. 
[0040] Figure 6 is a flowchart for explaining the color 
management system according to the present inven- 
tion. As discussed above, the present invention may be 
practiced in a color management program, such as one 
of application programs 1 31 on fixed disk 45 of comput- 
ing device 40, or may be practiced in a device driver, 
such as printer 1 34 on fixed disk 45 of computing device 
40. In step S601 , CMYK source color data is accessed 
for color management according to the present inven- 
tion. A source color profile and a destination color profile 
are then accessed in step S602. As described above 
with respect to Figures 4 and 5, each of the source color 
profile and the destination color profile include tags con- 
taining a color transform and a black generation algo- 
rithm. In step S603, the source black generation algo- 
rithm is retrieved from the source color profile for use by 
the color management system. An inverse of the source 
black generation algorithm is applied to the CMYK 
source color data to transform the CMYK source color 
data into CMY source color data (step S604). This ap- 
plication folds the K component back into the C, M and 
Y components. As discussed with respect to Figure 5, 
the color management system uses the same black 
generation algorithm that was originally used to gener- 
ate the K component of the CMYK source color data, 
thereby ensuring that the CMY source color data rein- 
corporates the K component in the inverse manner that 
the K component was originally created. The desired ap- 
pearance of the black, white and gray aspects of the 
color image is thereby preserved in the same style dur- 



ing the transformation of color data to a color space of 
another device. 

[0041 ] In step S605, a first color transform is retrieved 
from the source color profile. As described with respect 

5 to Figure 5, the first color transform is used to transform 
CMY color data to device-independent, profile connec- 
tion space (PCS), and is reversible to transform color 
data in the opposite direction. Accordingly, in step S606, 
the first color transform is applied to the CMY source 

10 color data in order to generate device-independent, 
PCS color data. A second color transform is then re- 
trieved from the destination color profile, and is used for 
transforming the CMY color data to device-independent, 
PCS color data, and the reverse thereof, also (step 

*5 S607). In this regard, it can be appreciated that the first 
transform which was retrieved from the source color pro- 
file corresponds to the CMY color space of the source 
device, and the second transform retrieved from the 
destination color profile corresponds to the destination 

20 device. The second transform is then applied to the de- 
vice-independent, PCS color data in order to generate 
CMY destination color data (step S608). As discussed 
with respect to Figure 5, it is desired to generate desti- 
nation color data in a CMYK colorant combination, and 

25 therefore a K component must be generated and added 
to the CMY destination color data. 
[0042] A determination is then made whether a user 
of the color management system has input a predeter- 
mined fraction in step S609. The predetermined fraction 

30 is used to determine the level of black generation algo- 
rithm to apply to the CMY destination color data in order 
to generate CMYK destination color data. For example, 
this allows a user to control the level of replacement of 
C, M and Y components with a K component by the 

35 black generation algorithm. The user can input such a 
predetermined fraction via keyboard 46 and/or pointing 
device 47 of computing device 40, for example. In the 
case that a predetermined fraction was input by the user, 
the source black generation algorithm is accessed and 

40 applied to the CMY destination color data at a level in 
accordance with the predetermined fraction in order to 
generate the CMYK destination color data. In this man- 
ner, the user can adjust the level of effect that the black 
generation algorithm has when replacing C, M and Y 

45 color components of the CMY destination color data with 
the K channel in the CMYK destination color data. The 
CMYK destination color data is then ready for rendering 
by the destination device which uses C, M, Y and K col- 
orants (step S610). Flow then passes to step S612, 

so which is the end of the process. 

[0043] If the user has not input a predetermined frac- 
tion in step S609, flow passes to step S611 in which the 
source black generation algorithm is accessed and ap- 
plied to the CMY destination color data to generate 

55 CMYK destination color data. Upon completion of the 
application of the source black generation algorithm, the 
CMYK destination color data is ready for rendering by 
the destination device which uses C, M, Y and K color- 
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ants to render the color image. Flow then passes to the 
end of the process in step S612. 
[0044] The present invention therefore provides a 
color management system in which the same technique 
which was originally used to generate the K component 
of the CMYK source color data is accessed and utilized 
in order to generate the K component of the CMYK des- 
tination color data. In this manner, the representation of 
black, gray and white components of color pixels of the 
color image is preserved in a consistent manner be- 
tween the source CMYK color data and the destination 
CMYK color data. This preservation of the representa- 
tion of black, gray and white pixels is advantageous in 
proofing scenarios where a color image in CMYK color 
space is transformed into a color image in another 
CMYK color space which corresponds to a different im- 
age rendering device. Accordingly, black ink is used to 
render the color image by the destination device in a 
similar manner as it is used by the source device to 
renderthe image. In addition, the same black generation 
algorithm used to generate the K component of the 
CMYK source color data is conveniently provided in a 
formatted, standardized color profile for efficient access 
and utilization by a profile-based color management 
system. The present invention therefore provides for the 
consistent appearance of a color image between a 
source device and a destination device while reducing 
the introduction of unwanted color hues and incorrect 
contrast effects in the color image. 
[0045] The invention has been described with respect 
to particular illustrative embodiments. It is to be under- 
stood that the invention is not limited to the above-de- 
scribed embodiments and that various modifications 
may be made by those of ordinary skill in the art without 
departing from the spirit and scope of the invention. 



Claims 

1. A method for managing color data to transform 
CMYK source color data from a source device into 
CMYK destination color data for rendering by a des- 
tination device, the "K" channel of the CMYK source 
color data having been generated by a source black 
generation algorithm, said method comprising the 
steps of: 

accessing a source color profile which contains 
a copy of or reference to the source black gen- 
eration algorithm; 

applying an inverse of the source black gener- 
ation algorithm to the CMYK source color data 
to generate CMY source color data; 
transforming the CMY source color data into 
device-independent color data; 
transforming the device-independent color da- 
ta into CMY destination color data; and 
applying the source black generation algorithm 



obtained in the accessing step to the CMY des- 
tination color data to generate the CMYK des- 
tination color data. 

5 2. A method for managing color data according to 
Claim 1 , wherein the source color profile also con- 
tains a transform for transforming color data from a 
first color space to a second color space. 

10 3. A method for managing color data according to 
Claim 1 , wherein the source black generation algo- 
rithm is comprised of set of data. 

4. A method for managing color data according to 
'5 Claim 3, wherein the set of data is comprised of data 

representing a set of curves for transforming CMY 
color data to CMYK color data. 

5. A method for managing color data according to 
20 Claim 3, wherein the set of data is comprised of data 

representing a transform matrix for transforming 
CMY color data to CMYK color data. 

6. A method for managing color data according to 
25 Claim 3, wherein the set of data is comprised of data 

representing a look-up table for transforming CMY 
color data to CMYK color data. 

7. A method for managing color data according to 
30 Claim 6, wherein the look-up table is a one-dimen- 
sional look-up table. 

8. A method for managing color data according to 
Claim 6, wherein the look-up table is a three-dimen- 

35 sional look-up table. 

9. A method for managing color data according to 
Claim 1 , wherein the source color profile is a data 
file which is formatted pursuant to a predetermined 

40 standard. 

10. A method for managing color data according to 
Claim 9, wherein the source color profile has a plu- 
rality of tags, including a first tag which contains a 

45 transform for transforming color data from a first 
color space to a second color space, and a second 
tag which contains the copy of, or the reference to, 
the source black generation algorithm. 

so 11. a method for managing color data according to 
Claim 1 , wherein the source black generation algo- 
rithm is a gray component replacement algorithm. 

12. A method for managing color data according to 
55 Claim 1 , wherein the source black generation algo- 
rithm is a gray component addition algorithm. 

13. A method for managing color data according to 



9 



17 



EP 1 156 668 A2 



18 



Claim 1 , wherein the source black generation algo- 
rithm is an undercolor removal algorithm. 

14. A method for managing color data according to 
Claim 1 , wherein the source black generation algo- 
rithm is a custom algorithm. 

15. A method for managing color data according to 
Claim 1, wherein a predetermined fraction is used 
to apply a corresponding fractional amount of the 
source black generation algorithm to the CMY out- 
put color data to generate the CMYK destination 
color data. 

16. A method for managing color data according to 
Claim 15, wherein the predetermined fraction is 
based on a user input. 

17. A method for managing color data according to 
Claim 1 , wherein the method is performed in a color 
management software program. 

18. A method for managing color data according to 
Claim 1 , wherein the method is performed in a de- 
vice driver. 

19. A method for managing color data according to 
Claim 18, wherein the device driver corresponds to 
the destination device. 

20. A method for managing color data to transform 
CMYK source color data from a source device into 
CMYK destination color data for rendering by a des- 
tination device, the "K" channel of the CMYK source 
color data having been generated by a source black 
generation algorithm, said method comprising the 
steps of: 



21. An image processing method for transforming 
source device-dependent color data containing a 
black component to destination device-dependent 
color data containing a black component, said 

5 method comprising the steps of: 

obtaining a black generation algorithm for gen- 
erating said source device-dependent color da- 
ta containing a black component; 
10 transforming said source device-dependent 

color data to device-independent color data; 
and 

transforming said device-independent color da- 
ta to said destination device-dependent color 
*5 data containing a black component, said black 

component being generated by said black gen- 
eration algorithm. 

22. An image processing method according to Claim 
20 21 , wherein a source color profile is used for trans- 
forming said source device-dependent color data to 
said device-independent color data, and wherein 
said black generation algorithm is obtained from 
said source color profile. 

25 

23. An apparatus for managing color data to transform 
CMYK source color data from a source device into 
CMYK destination color data for rendering by a des- 
tination device, comprising: 

30 

a program memory for storing process steps 
executable to perform a method according to 
any of Claims 1 to 22; and 
a processor for executing the process steps 
35 stored in said program memory. 

24. Computer-executable process steps stored on a 
computer readable medium, said computer-execut- 
able process steps for managing color data to trans- 
form CMYK source color data from a source device 
into CMYK destination color data for rendering by a 
destination device, said computer-executable proc- 
ess steps comprising process steps executable to 
perform a method according to any of Claims 1 to 
22. 

25. A computer-readable medium which stores compu- 
ter-executable process steps, the computer-exe- 
cutable process steps to manage color data to 
transform CMYK source color data from a source 
device into CMYK destination color data for render- 
ing by a destination device, said computer-execut- 
able process steps comprising process steps exe- 
cutable to perform a method according to any of 
Claims 1 to 22. 

26. Computer software comprising processor imple- 
mentable steps for performing a method according 



accessing a source color profile corresponding 
to the source device and a destination color 40 
profile corresponding to the destination device, 
the source color profile containing a first trans- 
form and a copy of or reference to the source 
black generation algorithm, and the destination 
color profile containing a second transform; 45 
applying an inverse of the source black gener- 
ation algorithm to the CMYK source color data 
to generate CMY source color data; 
applying the first transform to the CMY source 
color data to generate device-independent 50 
color data; 

applying the second transform to the device-in- 
dependent color data to generate CMY desti- 
nation color data; and 

applying the source black generation algorithm 
obtained in the accessing step to the CMY des- 
tination color data to generate the CMYK des- 
tination color data. 
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